Hàm băm ổn định

Hàm băm ổn định (tiếng Anh: consistent hash function) là hàm băm mà việc thêm hoặc bớt một khối dữ liệu (slot) không làm thay đổi đáng kể ánh xạ từ khóa tới các khối dữ liệu.Khác với các hàm băm ổn định, trong hầu hết các bảng băm truyền thống, việc thay đổi số khối dữ liệu trong mảng dẫn đến việc ánh xạ lại toàn bộ khóa. Đối với hàm băm ổn định, trung bình chỉ phải ánh xạ lại K / n {\displaystyle K/n} khóa, trong đó K {\displaystyle K} là số khóa còn n {\displaystyle n} là số khối dữ liệu.